Présentation de la semaine

Nous avons déjà vu à la semaine précédente le codage par plage et le rôle important que cette technique de compression joue dans la construction de certains index, comme les index bitmaps. Il existe cependant plusieurs techniques de compression qui sont importantes dans les entrepôts de données.

La compression procure plusieurs bénéfices. D’abord, elle permet de stocker plus d’information sur des disques. Mais ce n’est pas la fonction la plus importante en ce qui nous concerne. La compression permet aussi de passer plus de données du disque aux microprocesseurs. En effet, des données compressées se chargent souvent plus rapidement en mémoire. De plus, la compression permet de garder plus de données en mémoire.

Nous verrons cette semaine plusieurs techniques de compression populaires, soit la compression statistique, le codage des différences, le codage des chaînes fréquentes et la compression des préfixes.